Uva_동적 기획 10003 나무 막대기 절단 문제 2. 위조 코드의 유도 알려진 바와 같이 나무 막대기의 길이는 L이고 절단 포인트는 n이며 각 절단점의 위치도 고정되어 있다.매번 절단하는 비용은 절단된 나무 막대기의 길이와 같다. 이 문제의 관건은 매번 절단하는 비용이 절단된 나무 막대기의 길이와 같다는 것을 이해하는 것이다 현재 정의(i, j)는 i번째 절단점과 j번째 절단점에서 발생하는 나무 막대기를 나타낸다. 지금 이 나무 막대기를 ... UVaUva_동적 기획
10003 나무 막대기 절단 문제 2. 위조 코드의 유도 알려진 바와 같이 나무 막대기의 길이는 L이고 절단 포인트는 n이며 각 절단점의 위치도 고정되어 있다.매번 절단하는 비용은 절단된 나무 막대기의 길이와 같다. 이 문제의 관건은 매번 절단하는 비용이 절단된 나무 막대기의 길이와 같다는 것을 이해하는 것이다 현재 정의(i, j)는 i번째 절단점과 j번째 절단점에서 발생하는 나무 막대기를 나타낸다. 지금 이 나무 막대기를 ... UVaUva_동적 기획